разрезающий - translation to Αγγλικά
Diclib.com
Λεξικό ChatGPT
Εισάγετε μια λέξη ή φράση σε οποιαδήποτε γλώσσα 👆
Γλώσσα:

Μετάφραση και ανάλυση λέξεων από την τεχνητή νοημοσύνη ChatGPT

Σε αυτήν τη σελίδα μπορείτε να λάβετε μια λεπτομερή ανάλυση μιας λέξης ή μιας φράσης, η οποία δημιουργήθηκε χρησιμοποιώντας το ChatGPT, την καλύτερη τεχνολογία τεχνητής νοημοσύνης μέχρι σήμερα:

  • πώς χρησιμοποιείται η λέξη
  • συχνότητα χρήσης
  • χρησιμοποιείται πιο συχνά στον προφορικό ή γραπτό λόγο
  • επιλογές μετάφρασης λέξεων
  • παραδείγματα χρήσης (πολλές φράσεις με μετάφραση)
  • ετυμολογία

разрезающий - translation to Αγγλικά

Разрезающий циклы набор дуг; Задача о разрезающем циклы наборе дуг; Разрезающий циклы набор ребер
  • Этот ориентированный граф не имеет циклов — невозможно прийти в любую вершину обратно в ту же точку по дугам в направлениях, указанных стрелками.

разрезающий      
adj.
cutting, cut; разрезающая точка, cut point
cut edge         
EDGE IN A NODE-LINK GRAPH WHOSE REMOVAL WOULD DISCONNECT THE GRAPH
Cut edge; Cut-edge; Bridgeless graph; Bridge (graph); Cut arc

математика

разрезающее ребро

boats knifing the water      
лодки, разрезающие воду

Βικιπαίδεια

Разрезающий циклы набор рёбер

В теории графов ориентированный граф может содержать ориентированные циклы, кольцо дуг, имеющих одно направление. В некоторых приложениях такие циклы нежелательны, мы можем исключить их и получить направленный ациклический граф (Directed Acyclic Graph, DAG). Один из способов исключения дуг — просто удаление дуг из графа. Разрезающий циклы набор дуг (Feedback Arc Set, FAS) или разрезающий циклы набор рёбер — это множество дуг, которые, при удалении их из графа, образуют DAG. Рассматривая под другим углом, это множество, содержащее по меньшей мере одно ребро из каждого цикла графа.

Тесно связанным понятием является разрезающее циклы множество вершин, в которое входит по меньшей мере по одной вершине из каждого цикла ориентированного графа, и минимальное остовное дерево, которое является неориентированным вариантом задачи нахождения разрезающего циклы набора дуг.

Минимальный разрезающий циклы набор дуг (который нельзя уменьшить в размере удалением рёбер) имеет дополнительное свойство, что если в нём рёбра заменить на обратные, а не удалить, граф остаётся ациклическим. Нахождение небольшого множества рёбер с таким свойством является ключевым шагом в послойном рисунке графа .

Иногда желательно отбросить как можно меньше дуг, образуя наименьший разрезающий циклы набор дуг, или двойственный наибольший ациклический подграф. Задача является сложной вычислительной задачей, для которой были разработаны некоторые аппроксимирующие решения.

Παραδείγματα από το σώμα κειμένου για разрезающий
1. Дэйвис сделал разрезающий оборону пас на ход Даршевилю.
2. Чего стоит хотя бы его разрезающий пас на выход Аршавину!
3. Особенно хорошим получился разрезающий пас Пименова на 4-й минуте.
4. Погребняк, получив в штрафной разрезающий пас от Зырянова, хладнокровно пробил в дальний угол.
5. Разрезающий пас Вагнера и филигранная концовка в исполнении Карвалью - все было на одном дыхании.
Μετάφραση του &#39разрезающий&#39 σε Αγγλικά